WE CLAIM : 

1 . A method of imi lementing a network of devices connected to a shared media, 
the devices being a part Df a consumer electronic apphance, the method comprising: 

forming a logical network on the shared media, the logical network including an 
address space arbiter (^A) coupled to the shared media, the logical network having a 
logical network ID; and 

adding a device to the logical network, the device being coupled to the shared 
media and configured lo send and receive messages over the shared media, the device 
being responsive to messages sent over the shared media that are addressed to the 
logical network. 



2. The method off Claim 1 further comprising maintaining the logical network, 
wherein maintaining (the logical network includes detecting and removing inactive 
devices from the logical network. 



3. The method pf Claim 1 wherein adding a device comprises: 
discovering me device coupled to the shared medium by communication 

between the ASA and the device; and 

acquiring tne discovered device by operation of an acquisition authority (AA), 
the acquired devict; being a member of the logical network. 

4. The methojl of Claim 1 further comprising adding a plurality of devices to the 
logical network, the plurality of devices being coupled to the shared media and 
configured to sena and receive messages over the shared media, the plurality of devices 



being responsive 
logical network 



5. The method 
the shared medi 
being configurec 



o messages sent over the shared media that are addressed to the 



of Claim 1 further comprising forming a second logical network on 
by operation of a second ASA, members of the second logical network 
to respond to messages carried on the shared media addressed to the 
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second logical network and not to respond to messages carried on the shared media that 
are addressed to the logical network. 



6. The method of (Jlaim 1 wherein the shared media comprises a power-line of a 
building. 

7. The method of Claim 1 wherein forming a logical network comprises: 
selecting an IDf number by operation of the ASA; 

broadcasting a message addressed to a logical network having the selected ID 

number as its logical network ID; 

monitoring tWe shared media for a response to the broadcasted message; and 
adopting the f elected ID number as the logical network ID for the logical 

network. 



8. The method pf Claim 1 wherein discovering a device comprises: 
receiving a message from the device in the ASA; and 
determining! whether the device is unacquired. 



9. The method of Claim 3 further comprising: 
maintaining an acquired device table, wherein the acquired device table includes 

information of de\ices that are members of the logical network; 

maintaining an announced device table, wherein the announced device table 
includes informati m of discovered but unacquired devices. 

10. The meth( d of Claim 9 wherein acquiring a device further comprises: 
assigning a logical device identifier to the device; 

assigning the logical network ID as a logical network identifier to the device; 

adding th 2 device's logical device identifier and globally unique identifier to 
acquired device table; and 

removing the device's logical device identifier and globally unique identifier 
from the announ :ed device table. 
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1 1 . The method of Claim 10 wherein discovering a device further comprises: 
receiving a message from tWe device over the shared media, the message 
including a globally unique identifyer, a logical network identifier, and a logical device 
identifier; 

comparing the device's glc bally unique identifier, logical network identifier, and 
logical device identifier to those of devices that are members of the logical network, the 
globally unique identifier, logical/network identifier and logical device identifier of 
devices that are members of the ljE)gical network being stored in the acquired device 
table; and 

adding the device's globklly unique identifier, logical network identifier, and 
logical device identifier to the announced device table if the device's globally unique 
identifier is not stored in the acquired device table and the device's logical network 
identifier and logical device identifier indicate that the device is unacquired. 



12. The method of Claim 111 fiirther comprising assigning the logical network E) as 
the device's logical network identifier if the device's globally unique identifier is stored 
in the acquired device table but the device's logical network identifier and logical 
device identifier indicate that/the device is unacquired. 

13. The method of Claini 1 1 fiirther comprising leaving the device's logical network 
identifier and logical device/identifier unchanged if the device's globally unique 
identifier, logical network identifier and logical device identifier match those stored in 
the acquired device table for an acquired device. 



14. The method of Claiin 1 1 fiirther comprising configuring the device into an 
unacquired state if the device's logical network identifier matches the logical network 
ID but either the device's logical device identifier or the device's globally unique 
identifier do not match those stored in the acquired device table for an acquired device. 



1 5 . The method of Clfaim 
if the device's logical nelhvork 
device's logical device 



1 1 fiirther comprising obtaining a new logical network ID 
identifier matches the logical network ID but the 
identifier indicates that the device is an ASA. 
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16. The method of Claim 1 )^herein the device is implemented as a process of an 
executing computer program. 

17. The method of Claim 1 wherein maintaining the logical network comprises: 
comparing elapsed time since the device last transmitted a message over the 

shared media to a predetermined maximum inactive time limit; and 

removing the device from the logical network if the elapsed time exceeds the 
maximum inactive time lim/t. 

1 8. The method of Cl^m 1 7 further comprising: 
before removing tne device from the logical network, sending a message to the 

device and monitoring the shared media for a valid message from the device that is 
responsive to the messaab; and 

resetting the elapsed time if the device provides a valid responsive message 
within a predetermined |ime period. 

19. The method of Claim 17 wherein the device is configurable to set the maximum 
inactive time limit by pending a message to the ASA that includes a value for the 
maximum inactive tinqfe limit. 

20. The method of Claim 17 wherein the ASA includes a table that configured to 
store the elapsed time and the maximum inactive time period. 



logical 



21. A method of 
media being configi 
networks, each 
globally unique ider 
the method 

coupling a 
formatting £ 
device to the 



compnsmg 



ommunication between devices on a shared media, the shared 
able to support communication within one or more logical 

network having a logical network ID and each device having a 
tifier, a logical network identifier, and a logical device identifier, 



sjbnding device and a receiving device on the shared media; 
message for transmission on the shared media from the sending 
receivjmg device, wherein the message includes: 
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a source logical metwork ID field configurable to contain the logical 
network ID of the logical network of which the sending device is a member; 

a source device LD field configurable to contain the logical device 

identifier, 

a destination lobical network ID field configurable to contain the logical 
network ID of which the recewing device is a member, 

a destination (^evice ID field configurable to contain the logical device 
ID of the receiving device, 

a message tyie field configurable to contain a code indicative of 
information contained in the message, and 

a message data field configurable to contain data; and 
transmitting the message fi-om the device over the shared media. 

22. The method of Claim 21 wherein the destination logical network ID field is 
configurable to contain a qode representing all logical networks on the shared media. 

23. The method of Cliim 21 wherein the destination device ID field is configurable 
to contain a code representing all devices of the logical network indicated in the 
destination logical network ID field. 



24. The method of Cllaim 21 wherein the source device ID field is configurable to 
contain a code representihg that the sending device has no logical device ID. 



25. The method of C 
configurable to contain a 
logical network. 



aim 21 wherein the source logical network ID field is 

code representing that the sending device is not a member of a 



26. A system for supfporting communication between devices connected to a shared 
media, the devices beinj ; a part of a consumer electronic appliance, the system 
comprising: 

a device coupled to the shared media, wherein the device is configured to send 
and receive messages o^er the shared media; 
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an address space arbiter (ASA) coupled to the shared media, the ASA being 
configurable to form a logical network with zero or more devices connected to the 
shared media; and 

an arbitration aultiority (AA) at least intermittently coupled to the ASA, wherein 
the AA is configured to jhe selectively authorize the ASA to add a device to the logical 
network, 

wherein the logjfcal network has a logical network ED, the ASA and any devices 
of the logical network ire configured to be responsive to messages sent over the shared 
media that are addressed to the logical network. 

27. The system of Claim 26 wherein the ASA is configured to detect and remove 
inactive devices fi-ompe logical network. 

28. The system of Claim 26 wherein the device is implemented as a process of an 
executing computer program. 

29. The system /of Claim 26 fiirther comprising a second ASA and a second set of 
zero or more devices coupled to the shared media, the second ASA and the second 
group of devices fiprming a second logical network on the shared media, members of the 
second logical network being configured to respond to messages carried on the shared 
media addressed to the second logical network and not respond to messages carried on 
the shared medialthat are addressed to the logical network. 



30. The system of Claim 26 wherein the shared media comprises a power-line of a 
building. 



3 1 . The sys 



32. The sys 
computer system 

1 



em of Claim 26 wherein the ASA includes a control unit. 



tem of Claim 31 wherein the control unit is implemented with a 
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33. The system of Claim ^1 wherein the control unit of the ASA is configured to 
form a logical network by: 

selecting an ID numfcer; 

broadcasting a message addressed to a logical network having the selected ID 



number as its logical netwo 
monitoring the shar 



■kID; 

d media for a response to the broadcasted message; and 



adopting the selects d ED number as the logical network ID for the logical 
network. 

34. The system of Claiih 31 wherein the control unit of the ASA is configured to 
discover a device on the sl^ed media by: 

receiving a messags from the device; and 
determining whetqer the device is unacquired. 

35. The system of Cliim 31 wherein the control unit of the ASA further comprises: 
an acquired devioe table, wherein the acquired device table includes information 

of devices that are members of the logical network; and 

an announced device table, wherein the announced device table includes 
information of discovered but unacquired devices, 

36. The system o^ Claim 35 wherein the control unit of the AS A is configured to 
acquire a device by: 

receiving aufhorization to acquire the device from the AA; 
assigning aJogical device identifier to the device; 

assigning the logical network ID as a logical network identifier to the device; 

adding the device's logical device identifier and globally unique identifier to 
acquired device tible; and 

removing the device's logical device identifier and globally unique identifier 
from the announced device table. 



37. The system of Claim 27 wherein the control unit of the ASA is configured to 
detect an inacti^^e device by: 
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comparing an elapsed ffime since the device last transmitted a message over the 
shared media to a predetermined maximum inactive time limit; 



sending a message to 
message from the device tha 
resetting the elapsed 



the device and monitoring the shared media for a valid 
is responsive to the message; and 
time if the device transmits a valid responsive message 



over the shared media within a predetermined time period. 



38. The system of Clairfi 37 the device is configurable to set the maximum inactive 
time limit by sending a mepsage to the ASA that includes a value for the maximum 
inactive time limit, 

39. A computer-readaple medium having computer-executable instructions for 
performing steps comprising: 

forming a logical/ network on the shared media, the logical network including an 
address space arbiter (AjSA) coupled to the shared media, the logical network having a 
logical network ID; 

adding a device^ to the logical network, the device being coupled to the shared 
media and configured io send and receive messages over the shared media, the device 
being responsive to nqfessages sent over the shared media that are addressed to the 
logical network; and , 

maintaining tne logical network, wherein maintaining the logical network 
includes detecting and removing inactive devices from the logical network 



40. The computet-readable medium of Claim 39, wherein adding a device 
comprises computen-executable instructions for performing the steps of: 

discovering fthe device coupled to the shared medium by communication 
between the ASA and the device; and 

acquiring ttte discovered device by operation of an acquisition authority (AA), 
the acquired devic(; being a member of the logical network. 



41. The 
comprises computfer 



compijter-readable medium of Claim 39, wherein forming a logical network 
executable instructions for performing the steps of: 
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selecting an ID number py operation of the ASA; 

broadcasting a message addressed to a logical network having the selected ED 

number as its logical network] 

monitoring the shared Imedia for a response to the broadcasted message; and 
adopting the selected jlD number as the logical network ID for the logical 

network. 

42. The computer-readalble medium of Claim 39, wherein discovering a device 
comprises computer-executable instructions for performing the steps of: 

receiving a message from the device in the ASA; and 
determining whelpier the device is imacquired. 

43. The computer-readable medium of Claim 39 having further computer- 
executable instruction^ for performing steps comprising: 

maintaining anf acquired device table, wherein the acquired device table includes 
information of devicep that are members of the logical network; 

maintaining ah announced device table, wherein the annoimced device table 
includes information/of discovered but unacquired devices. 



44. The computer-readable medium of Claim 43 wherein acquiring a device further 
comprises computqr-executable instructions for performing the steps of: 
assignmg allogical device identifier to the device; 
assigning tfte logical network ID as a logical network identifier to the device; 
adding the/device's logical device identifier and globally unique identifier to 
acquired device table; and 

removing pe device's logical device identifier and globally unique identifier 
from the announc ed device table. 



45. The 
further comprise!; 



computer-readable medium of Claim 43 wherein discovering a device 
computer-executable instructions for performing the steps of: 
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receiving a message frdm the device over the shared media, the message 
including a globally unique identifier, a logical network identifier, and a logical device 
identifier; / 

comparing the device/s globally imique identifier, logical network identifier, and 
logical device identifier to tnose of devices that are members of the logical network, the 
globally unique identifier, Icfgical network identifier and logical device identifier of 
devices that are members of the logical network being stored in the acquired device 
table; and / 

adding the device's globally unique identifier, logical network identifier, and 
logical device identifier tp the announced device table if the device's globally unique 
identifier is not stored in the acquired device table and the device's logical network 
identifier and logical device identifier indicate that the device is unacquired. 

46. A system for implementing a network of devices connected to a shared media, 
the devices being a part of a consumer electronic appliance, the system comprising: 

means for fomiing a logical network on the shared media, the logical network 
having a logical network ID; 

means for adding a device to the logical network, the device being coupled to 
the shared media ajnd configured to send and receive messages over the shared media, 
the device being riesponsive to messages sent over the shared media that are addressed 
to the logical network; and 

means fcr detecting and removing inactive devices firom the logical network. 

47. The system of Claim 46 wherein the means for adding a device comprises: 
means for discovering the device coupled to the shared medium; and 

means for acquiring the discovered device, the acquired device being a member 
of the logical network. 
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